МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ ЧЕРКАСЬКИЙ ДЕРЖАВНИЙ ТЕХНОЛОГІЧНИ УНІАЕРСИТЕТ КАФЕДРА РАДІОТЕХНІКИ Звіт лабораторної роботи №3 з дисципліни:"Дискретна математика" Мінімальний гамільтоновий цикл за допомогою алгоритма Літтла Хід виконання роботи: X1 X2 X3 X4 X5  X1 ∞ 1 2 3 4  X2 4 ∞ 3 2 1  X3 5 6 ∞ 1 2  X4 3 2 1 ∞ 4  X5 1 3 5 2 ∞   1 1 1 1 1 X1 X2 X3 X4 X5  X1 ∞ 02 1 2 3  X2 3 ∞ 2 1 02  X3 4 5 ∞ 03 1  X4 2 1 02 ∞ 3  X5 01 2 4 1 ∞   X1 X2 X3 X5  X1 ∞ 0 1 3  X2 3 ∞ 2 0  X4 2 1 0 3  X5 0 2 4 ∞   X1 X2 X3 X5  X1 ∞ 02 1 3  X2 3 ∞ 2 02  X4 2 1 ∞ 3  X5 04 2 4 ∞   X2 X3 X5  X1 0 1 3  X2 ∞ 2 0  X4 1 ∞ 3   1 X2 X3 X5  X1 01 01 ∞  X2 ∞ 1 03  X4 1 ∞ 3   X2 X3  X1 0 0  X4 1 ∞   1 X2 X3  X1 ∞ 00  X4 00 ∞   X3  X1 0   

λ=7  Висновок: в ході виконання роботи розглянуто та виконано задачу на знаходження мінімального гамільтованого циклу за допомогою алгоритма Літтла.